CLAIMS: 

Having thus described our invention, what we claim as new, and desire to secure by 
Letters Patent is: 



1 1 . In a feedback equalizer device implementing a filter unit performing convolution 

2 operations between filter coefficients and one of a plurality of original discrete digital 

3 level values for generating a filter output, a multiplier device for multiplying a discrete 

4 digital level value with a filter coefficient for said convolution operation, said device 

5 comprising: 
6 

7 decoder device for receiving a discrete digital level value to be multiplied with said filter 

coefficient, and implementing logic for generating control signals according to said 

$| digital level value; 

i| 

If: a first sub-multiplication circuit receiving said coefficient and implementing logic for 

1% | multiplying said filter coefficient by +1/-1 or zero (0) in accordance with a first set of 

13*% control signals and generating a first intermediate multiplication output result therefrom; 
If j 

1 1;) a second first sub-multiplication circuit simultaneously receiving said number and 

W [ implementing logic for multiplying said filter coefficient +1/-1 or zero (0) in accordance 

1 7 with a second set of control signals and generating a second intermediate output result 

1 8 therefrom; 
19 

20 a third sub-multiplication circuit for shifting bits to effect a multiplication of one of said 

21 first or second intermediate output result with a discrete digital value different than any of 

22 said original plurality of discrete digital level values, and generating a third intermediate 

23 result; and, 
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24 an accumulator device for adding the results of said third and the other of said first or 

25 second intermediate results to obtain a final multiplication result, whereby said final 

26 multiplication result of said number with said original discrete digital level value is 

27 achieved at a greater speed with less redundancy. 

1 2. The multiplier device as claimed in Claim 1, wherein said decision feedback equalizer 

2 is implemented in a communication system for processing signals in accordance with a 

3 ATSC (8-VSB) DTV standard, said plurality of original discrete digital level values 

4 comprising: +7/-7, +5/-5, +3/-3, and +1/-1 and represented as a three (3)-bit code signal. 

tj 3. The multiplier device as claimed in Claim 2, wherein said third sub-multiplication 

| J circuit shifts bits to effect a multiplication of one of said first or second intermediate 

3f; output result with a discrete digital value of four (4) or eight (8) in accordance with said 

ill 

4c! control signals. 

1, 4. The multiplier device as claimed in Claim 2, wherein said first and second sub- 

M multiplication circuit comprises an inverter circuit. 

5. The multiplier device as claimed in Claim 2, wherein said an inverter circuit is 

2 implemented as an XOR circuit. 

1 6. The multiplier device as claimed in Claim 2, wherein said accumulator device 

2 comprises a carry save adder device for generating sum and carry results. 

1 7. The multiplier device as claimed in Claim 6, wherein said accumulator device further 

2 comprises a ripple adder device for adding said sum and carry results. 
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8. The multiplier device as claimed in Claim 7, wherein said ripple adder device receives 
one or more said control signals for bit correcting bits when a multiplication by -1 is 
performed according to a first or second control signal step. 

9. The multiplier device as claimed in Claim 6, further including register for storing a 
filter output result for use in said convolution operation, said accumulator device further 
adding a stored filter output result with a final multiplication result of a current iteration. 

10. The multiplier device as claimed in Claim 2, further including device for encoding an 
original discrete digital level bit value as a set of bits. 

1 1 . The multiplier device as claimed in Claim 2, wherein said determined number is an 
error signal resulting from a recursive decision feedback filter operation. 

12. Method for performing multiplication in a decision feedback equalizer device 
implementing a filter unit for performing convolution operations between filter 
coefficients and one of a plurality of original discrete digital level values, said method 
comprising; 

a) decoding a discrete digital level value to be multiplied by a filter coefficient, and 
implementing logic for generating control signals according to said digital level value; 

b) performing two parallel operations, each operation including multiplying said filter 
coefficient by either +1/-1 in accordance with said control signals for generating two 
intermediate results, and, corresponding operations for multiplying a corresponding 
intermediate result by +1 or zero (0) in accordance with a control signals and generating 
respective first and second intermediate output results in parallel; 
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c) shifting bits to effect a multiplication of one of said first and second intermediate 
output result with a discrete digital value different than any of said original plurality of 
discrete digital level values, and generating a third intermediate result; and, 

d) adding the results of said third and the other of said first or second intermediate results 
to obtain a final multiplication result, whereby said final multiplication result of said filter 
coefficient with said original discrete digital level value is achieved at a greater speed 
with less redundancy. 

13. The method as claimed in Claim 12, wherein said decision feedback equalizer is 
implemented in a communication system for processing signals in accordance with a 
ATSC (8-VSB) DTV standard, said plurality of original discrete digital level values 
comprising: +7/-7, +5/-5, +3/-3, and +1/-1 and represented as a three (3)-bit code signal, 

14. The method as claimed in Claim 13, wherein said shifting step d) includes the step of 
shifting bits to effect a multiplication of one of said first or second intermediate output 
result with a discrete digital value of four (4) or eight (8) in accordance with said control 
signals. 

15. The method as claimed in Claim 13, wherein said first multiplication steps circuit 
comprises performing an inversion of said filter coefficient to be multiplied. 

16. The method as claimed in Claim 13, wherein steps b) and c) are performed 
simultaneously. 

17. The method as claimed in Claim 13, further including the step of storing a filter output 
result in a register for use during said convolution operation in said filter, said adding step e) 
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3 including adding said stored filter output result with a final multiplication result of a current 

4 iteration to obtain a new filter output value. 

1 1 8. A multiplier device for multiplying one of a set of discrete digital level values with a 

2 filter coefficient comprising: 
3 

4 decoder device for receiving a discrete digital level value to be multiplied and generating 

5 control signals according to said digital level value; 
6 

7 inverter circuit providing two parallel operations, each operation including multiplying said 

8 determined number by either +1/-1 in accordance with said control signals for generating two 
# intermediate results; 

l^lf multiplier circuit receiving said two intermediate results and providing respective parallel 

i sit;? 

101 operations for multiplying a corresponding intermediate result of said inverter circuit by +1 or 

13 s zero (0) in accordance with a control signals and generating respective further intermediate 

131 results; 

m 

lte logic circuit for shifting bits of one further intermediate result to effect a multiplication of one 

1 f& said further intermediate output result with a discrete digital level value different than any of 

18 said original plurality of discrete digital level values; and, 
19 

20 an accumulator device for adding the results of said logic circuit shift multiplication with the 

21 other said further intermediate output result to obtain a final multiplication result. 

1 19. The multiplier device as claimed in Claim 1 8, for use in a filter device for performing a 

2 convolution operation in an adaptive feedback equalizer implemented in a communication 

3 system for processing signals in accordance with a ATSC (8-VSB) DTV standard, wherein 

4 said plurality of original discrete digital level values comprising: +7/-7 5 +5/-5, +3A3, and 

-16- 

US 010069 



+1/-1 and said discrete digital level values different than any of said original plurality of 
discrete digital level values include four (4) and eight (8) in accordance with said control 
signals. 
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